let arr= [5,3,2,4,1]
//冒泡法
// 循环取到数组中的每一个元素，当取到某个元素x时，
// 再次循环取剩下的所有元素依次跟当前这个x进行比较
//比x小的放左边 ，比x大的放右边

function bubbleSort(arr){
    const len = arr.length
for (let i = 0;i< len; i++){
    console.log(arr[i])
 for(let j = 0;j<len-i-1;j++){
 if(arr[j]>arr[j+1]){
     let t = null
     t=arr[j]
     arr[j]=arr[j+1]
     arr[j+1]=t
 }
}
}
return arr;
}
let newArr = bubbleSort(arr)
console.log(newArr)


